# 第2节 二叉树
# 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子.右边的叫做右儿子，
# 或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子
# 树组成，而左子树和右子树分别是一棵二叉树。

# 满二叉树：如果二叉树中每个内部结点都有两个儿子，这样的.二叉树叫做满二叉树。深度是h，节点个数是2的h次幂减一。

# 完全二叉树：如果一棵二叉树除了最右边位置上有一个或者几个叶结点缺少外，其他是丰满的。如果一个结点有右子结点，那么它一定也有左子结点。
# 注意完全二叉树有一个性质:最后一个非叶结点是第n/2个结点。
# 父节点的编号是k，则左儿子的编号就是2*k，右儿子的编号就是2*k+1.
